//栈 stack支持 empty() size() top() push() pop()
// by MoreWindows(http://blog.csdn.net/MoreWindows)
#include <stack>
#include <vector>
#include <list>
#include <cstdio>
using namespace std;
int main()
{
	//可以使用list或vector作为栈的容器，默认是使用deque的。
	stack<int, list<int> > a;
	stack<int, vector<int> > b;
	int i;
	
	//压入数据
	for (i = 0; i < 10; i++)
	{
		a.push(i);
		b.push(i);
	}

	//栈的大小
	printf("%d %d\n", a.size(), b.size());

	//取栈项数据并将数据弹出栈
	while (!a.empty())
	{
		printf("%d ", a.top());
		a.pop();
	}
	putchar('\n');

	while (!b.empty())
	{
		printf("%d ", b.top());
		b.pop();
	}
	putchar('\n');
	return 0;
}
